Minimum initiation interval of multi-module recurrent signal processing algorithm realization with fixed communication delay
نویسندگان
چکیده
A novel iterative algorithm is proposed to compute the theoretical minimum initiation interval of a given recurrent algorithm when there is a known, fixed inter-module communication delay. Specifically, for a twin-module implementation problem, a novel representation called necessary initiation interval is introduced to faciliate the development of an iterative algorithm which yields both the minimum initiation interval and the corresponding cut set of the cyclic iterative computational dependence graph (ICDG). The convergence of this iterative algorithm in finite iterations is also proved.
منابع مشابه
A Novel Multi-user Detection Approach on Fluctuations of Autocorrelation Estimators in Non-Cooperative Communication
Recently, blind multi-user detection has become an important topic in code division multiple access (CDMA) systems. Direct-Sequence Spread Spectrum (DSSS) signals are well-known due to their low probability of detection, and secure communication. In this article, the problem of blind multi-user detection is studied in variable processing gain direct-sequence code division multiple access (VPG D...
متن کاملDesign and Implementation of Digital Demodulator for Frequency Modulated CW Radar (RESEARCH NOTE)
Radar Signal Processing has been an interesting area of research for realization of programmable digital signal processor using VLSI design techniques. Digital Signal Processing (DSP) algorithms have been an integral design methodology for implementation of high speed application specific real-time systems especially for high resolution radar. CORDIC algorithm, in recent times, is turned out to...
متن کاملImplementation of an Area and Delay Efficient Fixed Fir Filter Using Multiple Constant Multiplications (mcm) Technique
Multiple Constant Multiplications (MCM) are widely used for implementing transpose form pipelined Finite Impulse Response (FIR) filters. In biomedical applications like Electro Cardio Gram (ECG) the coefficients of FIR filters remain fixed. In these applications, Full flexibility of a multiplier is not necessary. Once the MCM method is implemented, it can be called as many times if needed. Tran...
متن کاملMulti-input multi-output fading channel tracking and equalization using Kalman estimation
This paper addresses the problem of channel tracking and equalization for multi-input multi-output (MIMO) time-variant frequencyselective channels. These channels model the corrupting effects of intersymbol interference (ISI), co-channel interference (CCI), and noise. A firstorder autoregressive model describes the MIMO channel variation, and tracking is performed by a Kalman filter. Hard decis...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کامل